Adjacency, Inseparability, and Base Orderability in Matroids
نویسندگان
چکیده
منابع مشابه
Adjacency, Inseparability, and Base Orderability in Matroids
Two elements in an oriented matroid are inseparable if they have either the same sign in every signed circuit containing them both or opposite signs in every signed circuit containing them both. Two elements of a matroid are adjacent if there is no M(K4)-minor using them both, and in which they correspond to a matching of K4. We prove that two elements e, { of an oriented matroid are inseparabl...
متن کاملAn Adjacency Criterion for Coxeter Matroids
A coxeter matroid is a generalization of matroid, ordinary matroid being the case corresponding to the family of Coxeter groups An , which are isomorphic to the symmetric groups. A basic result in the subject is a geometric characterization of Coxeter matroid in terms of the matroid polytope, a result first stated by Gelfand and Serganova. This paper concerns properties of the matroid polytope....
متن کاملMatroid intersection, base packing and base covering for infinite matroids
As part of the recent developments in infinite matroid theory, there have been a number of conjectures about how standard theorems of finite matroid theory might extend to the infinite setting. These include base packing, base covering, and matroid intersection and union. We show that several of these conjectures are equivalent, so that each gives a perspective on the same central problem of in...
متن کاملCATEGORICAL RELATIONS AMONG MATROIDS, FUZZY MATROIDS AND FUZZIFYING MATROIDS
The aim of this paper is to study the categorical relations betweenmatroids, Goetschel-Voxman’s fuzzy matroids and Shi’s fuzzifying matroids.It is shown that the category of fuzzifying matroids is isomorphic to that ofclosed fuzzy matroids and the latter is concretely coreflective in the categoryof fuzzy matroids. The category of matroids can be embedded in that offuzzifying matroids as a simul...
متن کاملA base exchange property for regular matroids
In this paper, we show that for any two bases B and B of a regular matroid, there is an element e ∈ B such that there is a unique element f ∈ B for which both (B\{e}) ∪ {f} and (B\{f}) ∪ {e} are bases of M. This solves a problem posed by White in 1980.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2000
ISSN: 0195-6698
DOI: 10.1006/eujc.1999.0355